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I CLAIM: 

A method for transforming a set of closed first curves defined on a surface, 
wherein the first curves contain no self-crossover points, the method comprising the steps 
5 of; 

(i) \ providing a pattern comprising a set of continuous second curves for projection 
over the set of first curves upon the surface, wherein the second curves contain no self- 
crossover pbints; 

(ii) \ determining a set of intersection points of the set of first curves with the 
10 set of second curves; 

(iii) determining a set of crossover points within the set of intersection 
points; and 

(iv) selecting curve intervals, delimited by the crossover points, from the set 
of first curves and the set of second curves in accordance with a predetermined rule to 

15 form closed loops; wherein the closed loops form said transformed set of closed curves. 

2. A method as claimeckin claim 1, wherein said step (iv) comprises the substeps 

of: 

(iv)(l) ordering all the Crossover points in accordance with a predetermined 

20 order; 

(iv)(2) marking one of said ^ossover points that is highest in the order and that 
has not been previously marked; 

(iv)(3) determining, if a last meb^ked crossover point is a first point in a said 
closed loop, and if so: 

25 (iv)(3)(i) selecting one of^said curve intervals starting at said first 

point and terminating at an unmarked crossover point; and 

(iv)(3)(ii) marking the terminating crossover point of said one curve 

interval; 
or if not: 

30 (iv)(3)(iii) selecting a further said curv^interval starting at the previous 

said terminating crossover point and terminating at an unmarked crossover point; and 

(iv)(3)(iv) marking the current terminating crossover point of said 
further curve interval; 

(iv)(4) repetitively performing the substep (iv)(3) ui^il said closed loop is 
35 formed; and 
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\ 

\(iv)(5) repetitively performing the substeps (iv)(2) to (iv)(4) until all possible 
closed loops have been formed. 




3. A method as claimed in claim 2, wherein said substep (iv)(3)(i) comprises 
5 selecting a further said curve interval from the set of first curves, which said one curve 

interval starts at a said first point and continues in a first direction and terminates at the 
next adjacent unmarked crossover point. 

4. A methodVas claimed in claim 2, wherein said substep (iv)(3)(iii) comprises 
10 selecting a said curve interval from the set of first or second curves, which selected curve 

interval is the first ©f said curve intervals located in a second direction from the 
previously selected cuiVe interval and which selected curve interval continues in a third 
direction and terminates at the next adjacent unmarked crossover point. 

15 5. A method as claimed in claim 2, wherein said substep of ordering said crossover 

points comprises ordering the^crossover points according to their position along the set of 
first curves in a fourth direction. 



6. A method as claimed in claim 5, wherein said first direction and fourth direction 

20 are in the forward direction and said third direction is either in the positive or negative 
direction and said second direction is, the backward direction. 



7. A method as claimed in claim o, wherein said first direction and fourth direction 

are in the backward direction and said third direction is either in the positive or negative 
25 direction and said second direction is the forward direction. 



8. A method as claimed in claim 1, wherein said surface is a 2-dimensional surface. 

9. A method as claimed in claim 1 , wherein said surface is a 3 -dimensional surface. 



10. A method as claimed in claim 1, wherein^ said step of selecting curve intervals 
comprises the substep of filling the closed loops withs^predetermined color. 

11. A method as claimed in claim 1, wherein said step of providing a pattern, 
35 comprises the substep of: 
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jenerating said pattern. 

12. A method as claimed in claim 1, wherein said step of providing a pattern, 
comprises the substep of: 

accessing said pattern from storage. 



10 



13. A method as claimed in claim 1, wherein said step of providing a pattern, 
comprises the substep of: 

selecting one of many said patterns in response to user input. 

14. A method as\claimed in claim 11, wherein said generating step comprises 
inputting parameters. 



15. A method as claimed in claim 14, wherein said input parameters comprise one or 
15 more of the following; base^hapes of the patterns, period of the patterns, or amplitude of 
the patterns. 



20 
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16. A method as claimed claim 15, wherein the amplitude of the pattern varies 
throughout the pattern. 

17. A method as claimed in cf^im 1, wherein the set of first curves constitutes a 
character glyph of a font. 




Apparatus for transforming a set of closed first curves defined on a surface, 
wherein the first curves contain no self-crossover points, the apparatus comprising; 
providing means for providing a pattern comprising a set of continuous second curves for 
projection over the set of first curves upon th^ surface, wherein the second curves contain 
no self-crossover points; 

a first determining means for determining a set of intersection points of the set of 
first curves with the set of second curves; 

a second determining means for determining a set of crossover points within the 
set of intersection points; and 

a first selecting means for selecting curve intervals, delimited by the crossover 
points, from the set of first curves and the set of seqpnd curves in accordance with a 
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predetermined rule to form closed loops; wherein the closed loops form said transformed 
set of closed curves. 

19. Apparatus as claimed in claim 18, wherein said first selecting means comprises: 
5 ordering means for ordering ail the crossover points in accordance with a 

predetermined order; 

a first Viarking means for marking one of said crossover points that is highest in 
the order and that has not been previously marked; 

a second \selecting means for selecting one of said curve intervals starting at a 
10 first point and terminating at an unmarked crossover point; 

a second marking means for marking the terminating crossover point of said one curve 
interval; \ 

a third selecting\means for selecting a said curve interval starting at the previous 
said terminating crossoverWint and terminating at an unmarked crossover point; 
15 a third marking mfeans for marking the current terminating crossover point of 

said one curve interval; \ 

a third determining means for determining, if a last marked crossover point is the 
first point in a said closed loop, and if so performing the operations of the second 
selecting means and the second marking means, or if not, performing the operations of the 
20 third selecting means and third marking means; 

means for repetitively performing the\pperations of the third determining means until said 
closed loop is formed; and \ 

means for repetitively performing the operations of first marking means and third 
determining means until all possible closed loops have been formed. 
25 \ 

20. Apparatus as claimed in claim 19, wherein said second selecting means selects 
one of said curve intervals from the set of first imrves, which said one curve interval starts 
at a said first point and continues in a first direction and terminates at the next adjacent 
unmarked crossover point. \ 

30 \ 

21. Apparatus as claimed in claim 19, wherein Wd third selecting means selects a 
further said curve interval from the set of first or secbnd curves, which selected curve 
interval is the first of said curve intervals located \h a second direction from the 
previously selected curve interval and which selected cuAe interval continues in a third 

35 direction and terminates at the next adjacent unmarked crossover point. 
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22. \ Apparatus as claimed in claim 19, wherein said ordering means orders the 
crosscWer points according to their position along the set of first curves in a fourth 
direction 

23. Afmaratus as claimed in claim 22, wherein said first direction and fourth 
direction are\in the forward direction and said third direction is either in the positive or 
negative direction and said second direction is the backward direction. 

10 24. Apparatus as claimed in claim 22, wherein said first direction and fourth 
direction are in the^backward direction and said third direction is either in the positive or 
negative direction and said second direction is the forward direction. 

25. Apparatus as claimed in claim 18, wherein said surface is a 2-dimensional 
15 surface. 

26. Apparatus as claim^ in claim 18, wherein said surface is a 3-dimensional 
surface. 

20 27. Apparatus as claimed in ctaim 18, wherein said first selecting means comprises 
means for filling the closed loops with a predetermined color. 

28. Apparatus as claimed in claim 18, wherein said providing means comprises 
means for generating said pattern. 

25 

29. Apparatus as claimed in claim 18,\^vherein said providing means comprises 
means for accessing said pattern from storage. 

30. Apparatus as claimed in claim 18, wherein said providing means comprises 
30 means for selecting one of many said patterns in response to user input. 



31. Apparatus as claimed in claim 28, wherein said generating means comprises 
means for inputting parameters. 
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32s Apparatus as claimed in claim 3 1 , wherein said input parameters comprise one or 
mote of the following; base shapes of the patterns, period of the patterns, or amplitude of 
the patterns. 

5 33. Apparatus as claimed in claim 32, wherein the amplitude of the pattern varies 
throughout\he pattern. 



10 
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20 



34. Apparatus as claimed in claim 18, wherein the set of first curves constitutes a 
character glyph of a font. 




25 



A computer\program product comprising a computer readable medium including 
a computer program for transforming a set of closed first curves defined on a surface, 
wherein the first curves\pontain no self-crossover points, the computer program product 
comprising; 

providing means for providing a pattern comprising a set of continuous second curves for 
projection over the set of firstNpurves upon the surface, wherein the second curves contain 
no self-crossover points; 

a first determining meank for determining a set of intersection points of the set of 
first curves with the set of second cWves; 

a second determining means\for determining a set of crossover points within the 
set of intersection points; and 

a first selecting means for selecting curve intervals, delimited by the crossover 
points, from the set of first curves and the set of second curves in accordance with a 
predetermined rule to form closed loops; wherein the closed loops form said transformed 
set of closed curves. 



36. A computer program product as claimed claim 35, wherein said first selecting 
means comprises: 

ordering means for ordering all the crossover points in accordance with a 
30 predetermined order; 

a first marking means for marking a said cross&yer point that is highest in the 
order and that has not been previously marked; 

a second selecting means for selecting a said curv^ interval starting at a first 
point and terminating at an unmarked crossover point; 
35 a second marking means for marking the terminating crossover p^int; 
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a third selecting means for selecting a said curve interval starting at the previous 
said terminating crossover point and terminating at an unmarked crossover point; 

a third marking means for marking the current terminating crossover point; 

a third determining means for determining, if the last marked crossover point is 
5 the first point in a said closed loop, and if so performing the operations of the second 
selecting means and the second marking means, or if not, performing the operations of the 
third selecting means and third marking means; 

means for repetitively performing the operations of the third determining means until said 
closed loop is formed\and 
10 means for repetitively performing the operations of first marking means and third 

determining means until all possible closed loops have been formed. 

37. A computer program product as claimed in claim 36, wherein said second 
selecting means selects a said curve interval from the set of first curves, which said curve 

15 interval starts at a said first point and continues in a first direction and terminates at the 
next adjacent unmarked crossover point. 

38. A computer program product as claimed in claim 36, wherein said third selecting 
means selects a said curve interval from the set of first or second curves, which selected 

20 curve interval is the first of said curve intervals located in a second direction from the 
previously selected curve interval andVvhich selected curve interval continues in a third 
direction and terminates at the next adjacent unmarked crossover point. 

39. A computer program product as\claimed in claim 36, wherein said ordering 
25 means orders the crossover points accordingyto their position along the set of first curves 

in a fourth direction. \ 

40. A computer program product as claimed in claim 39, wherein said first direction 
and fourth direction are in the forward direction and said third direction is either in the 

30 positive or negative direction and said second direction is the backward direction. 

41. A computer program product as claimed in cmim 39, wherein said first direction 
and fourth direction are in the backward direction and said third direction is either in the 
positive or negative direction and said second direction is\the forward direction. 

35 \ 
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42\ A computer program product as claimed in claim 35, wherein said surface is a 2- 
dimeijsional surface. 

43. >V computer program product as claimed in claim 35, wherein said surface is a 3- 
5 dimensional surface. 

44. A computer program product as claimed in claim 35, wherein said first selecting 
means comprisesVieans for filling the closed loops with a predetermined color. 

10 45. A computerXprogram product as claimed in claim 35, wherein said providing 
means comprises means^for generating said pattern. 

46. A computer program product as claimed in claim 35, wherein said providing 
means comprises means for reprieving said pattern from storage. 

15 

47. A computer program prViuct as claimed in claim 35, wherein said providing 
means comprises means for selecting, one of many said patterns in response to user input. 

48. A computer program product as claimed in claim 45, wherein said generating 
20 means comprises means foV inputting parameters. 

49. \A computer program product as claimed in claim 48, wherein said input 
parameters\x>mprise one or more of the following; base shapes of the patterns, period of 
the patterns, onamplitude of the patterns. 



25 



50. A computer program product as claimed in claim 49, wherein the amplitude of 
the pattern varies throughout the pattern. 



51. A computer program product as claimed in claim 35, wherein the set of first 
30 curves constitutes a character glyph of a font. 




5Z. A method of modifying a typefao^, font, or character, wherein said typeface, 
font, or character comprises a set of closed n*st curves, wherein the set of first curves 
contain no self-crossover points, the method comprises the steps of: 
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projecting a pattern comprising a set of continuous second curves over the set of 
first curves, wherein the set of first curves contain no self-crossover points; 

deteiWning a set of intersection points of the set of first curves with the set of 
second curves; \ 

determining a set of crossover points within the set of intersection points; and 
selecting Vurve intervals, delimited by crossover points, from the set of first 
curves and the set of second curves to form a set of closed third curves, wherein said set 
of closed third curves\form a modified said typeface, font, or character. 




Apparatus for modifying a typeface, font, or character, wherein said typeface, 
font, or character comprises a set of closed first curves, wherein the set of first curves 
contain no self-crossover points, the apparatus comprising: 



means for projecting a pattern comprising a set of continuous second curves 
over the set of first curves, wherein the set of first curves contain no self-crossover points; 

means for determining k set of intersection points of the set of first curves with 
the set of second curves; \ 

means for determining a set of crossover points within the set of intersection 
points; and \^ 

means for selecting curve internals, delimited by crossover points, from the set of 
first curves and the set of second curves to form a set of closed third curves, wherein said 
set of closed third curves form a modified said typeface, font, or character. 




A computer program product comprising a computer readable medium including 
a computer program for modifying a typeface\ font, or character, wherein said typeface, 
25 font, or character comprise a set of closed first curves, wherein the set of first curves 
contain no self-crossover points, the computer program product comprising: 

means for projecting a pattern comprising a set of continuous second curves over 
the set of first curves, wherein the set of first curves contain no self-crossover points; 

means for determining a set of intersection points of the set of first curves with 
30 the set of second curves; 

means for determining a set of crossover point^ within the set of intersection 
points; and 

means for selecting curve intervals, delimited by crossover points, from the set of 
first curves and the set of second curves to form a set of closedthird curves, wherein said 
35 set of closed third curves form a modified said typeface, font, or Character. 
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5x A method of modifying a typeface, font, or character, wherein said typeface, 
fonK or character comprises a set of closed first curves, wherein the set of first curves 
contain no self-crossover points, the method comprises the steps of: 

projecting a pattern comprising a set of continuous second curves over the set of first 
curves, wherein the set of first curves contain no self-crossover points; 
determining^ set of intersection points of the set of first curves with the set of second 
curves; 

determining a set of crossover points within the set of intersection points; 

selecting unmarked adjacent crossover points to a form a closed loop; 

marking the^selected adjacent crossover points; and 
repetitively performing, the selecting and marking steps until a set of said closed loops 
have been formed, wherein said closed loops form a modified typeface, font, or character. 




5J&. Apparatus for modifying a typeface, font, or character, wherein said typeface, 
font, or character comprises a\et of closed first curves, wherein the set of first curves 
contain no self-crossover points, the apparatus comprising: 

means for projecting a- pattern comprising a set of continuous second curves over the set 
of first curves, wherein the set of first Curves contain no self-crossover points; 
means for determining a set of intersection points of the set of first curves with the set of 
second curves; 

means for determining a set of crossover poihts within the set of intersection points; 

means for selecting unmarked adjacent crossover points to a form a closed loop; 

means for marking the selected adjacenrcrossover points; and 
means for repetitively performing the operations orSthe selection and marking means until 
a set of said closed loops have been formed, whereii^ said closed loops form a modified 
typeface, font, or character. 




A computer program product comprising a computer readable medium including 
a computer program for modifying a typeface, font, or character, wherein said typeface, 
font, or character comprises a set of closed first curves, wherein the set of first curves 
contain no self-crossover points, the computer program comprising 
means for projecting a pattern comprising a set of continuous second curves over the set 
of first curves, wherein the set of first curves contain no self-crossover joints; 
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means for determining a set of intersection points of the set of first curves with the set of 
second cuWes; 

means for determining a set of crossover points within the set of intersection points; 

mean^for selecting unmarked adjacent crossover points to a form a closed loop; 

means for marking the selected adjacent crossover points; and 

means fok repetitively performing the operations of the selection and marking 

means until a set of said closed loops have been formed, wherein said closed loops form a 

modified typeface, font or character. 
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